Nuprl Lemma : l-ordered-equality 0,22

T:Type, R:(TTProp).
(x:TR(x,x))
 (xy:TR(x,y R(y,x))
 (asbs:T List.
 (l-ordered(T;x,y.R(x,y);as)
 ( l-ordered(T;x,y.R(x,y);bs)
 ( (as = bs  (x:T. (x  as (x  bs)))) 
latex


DefinitionsFalse, P  Q, A, t  T, x:AB(x), l-ordered(T;x,y.R(x;y);L), x before y  l, P  Q, x(s1,s2), P & Q, P  Q, f(a), left+right, P  Q, (x  l), x:AB(x), x:AB(x), Prop, type List, s = t, no_repeats(T;l), Type, x,yt(x;y)
Lemmasl-ordered wf, not wf, no repeats-before-equality, l-ordered-no repeats, iff wf, l member wf, l before wf, l tricotomy, l before member, l before member2

origin